A NON-CONVEX ASYMPTOTIC QUANTUM HORN BODY 
■q^- . BENOIT COLLINS^ AND KENNETH J. DYKEMA* 
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I Abstract. We prove by a counterexample that asymptotic quantum 

Horn bodies are not convex in general. 
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1. Introduction 



It is known that, given A (resp. B) selfadjoint matrices in M„^(C) with 
eigenvalues Ai > . . . > (resp. M-i > . . . > yin), the set of possible 
eigenvalues of A + B, denoted by "Vi > ... > is a convex polyhe- 
^ I dron of {(xi > . . . > Xn)} C W^. This follows from results by Kirwan, 

■ Guillemin and Sternberg (see |I3 and references therein). The actual de- 

scription of the polyhedron, conjectured by Horn in [61 was proved to be 
true by several authors including Klyachko, Knutson and Tao (see ^ and 
references therein). 

The same question can be addressed in the case of a II i factor, namely. 



lO . given A, \x (compactly supported) real probability measures, what are the 

I probability measures ^f such that there exists a IIi factor M with selfadjoint 

^ ' elements a (resp. b) in it of distribution A (resp. yi) such that a + b has 

■ distribution ■y. This situation was studied at length under the additional as- 

^ ! sumption that M embeds in by Bercovici and Li in [2]. Recently it was 

proved in ^ that the assumption M embeds in R'^ is actually not needed. 
The paper (4] addressed a similar question where, instead of considering 
^ . A + B, one considers ai (S> A + a2 ® B with ai and az prescribed selfadjoint 

matrices. One observes that this set is not convex in the sense above (exam- 
ple 4.3 in [4]). This set is called 'quantum Horn body' and it was proved 
that this set scales asymptotically. It was also proved in [4] that all of these 
sets being asymptotically approximable by their finite dimensional versions 
is equivalent to the Connes embedding problem. Note that this result, is 
not only a reformulation of the Connes embedding problem: it is rather an 
embeddability test for a given II i factor. 

However the geometry of this 'quantum Horn body' was quite mysterious 
and beyond closedness, nothing was known. We asked (Question 4.4, p. 
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638 of |0j) whether the asmyptotic quantum Horn bodies K^'^*^^ are always 
convex. The aim of the present paper is to describe in detail one class of 
examples, showing that they are not convex in general. 

The paper is organized as follows: in Section [2l we first recall a few 
notations. In Section [3l we exhibit and study our counterexample. Finally, 
we end with a few comments and additional remarks. 



2. Notations and known facts 

Let M> denote the set of N-tuples of real numbers listed in nonincreas- 
ing order. The eigenvalue sequence of an N x N self-adjoint matrix is 
its sequence of eigenvalues repeated according to multiplicity and in non- 
increasing order, so as to lie in R>. Consider cx = (oci , . . . , (Xn) and 
|3 = (|3i, . . . , (3n) in ]R> . Let Soc,p be the set of all possible eigenvalue se- 
quences y = (y 1 , . . . , yN) of A + B, where A and B are self-adjoint N x N 
matrices with eigenvalue sequences a and (3, respectively. Klyatchko, To- 
taro, Knutson and Tao described the set Sc^p in terms first conjectured by 
Horn. See Fulton's exposition [5J. We call S(x,(3 the Horn body of a and (3; 
It is a closed, convex subset of ]R> . 

Let 5" be the set of all right-continuous, nonincreasing, bounded func- 
tions A : [0,1] — > R. Let M be a von Neumann algebra with normal, 
faithful, tracial state t and let a = a* G M. The distribution of a is the 
Borel measure |J.a, supported on the spectrum of a, such that 



(1) T(a^ 



t^dM,a(t) (n>r 



The eigenvalue function of a is G 3^ defined by 

(2) Aa(t) = SUp{x G M I ^a((x, Oo)) > t}. 

Thus, is the Lebesgue-Stieltjes measure arising from the unique nonde- 
creasing, right-continuous function H : M — > [0, 1] such that H(A(t)) = 
1 — t at points t where A is continuous. Moreover, if g : R ^ C is continu- 
ous, then 

(.1 

gdM,a= g(Aa(t))dt. 
Jo 

We call 3" the set of all eigenvalue functions. It is an affine space, where we 
take scalar multiples and sums of functions in the usual way. 

Let Mt^(M)c denote the set of all compactly supported Borel probability 
measures on the real line and let EV : M|(M)c — > 9^ be the identification 
given by yia > Aa, as described above. Since M|(M)c is a subspace of 
the dual of the algebra C(R) of all continuous functions on R, we endow 3" 
with the weak* -topology inherited from this pairing. 
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Let N e N and a, (3 G M^. For deN, let 
(3) K<^,p,d - {Ac I C = diag((x) ® 1 ^ + U(diag((3) ® 1 d)U*, U G Un^}, 
and 



(4) Ka,(3,oo — [J K^^p^d- 

d>1 

where the closure is taken according to the weak* -topology on 5". This set 
was considered by Bercovici and Li [[T], [|2l| as an infinite dimensional limit 
of the sets Sccp- 

Let Ql, a2 e MJQs.a., and cc, (3 G M^. We consider the set K^f' of 
the eigenvalue functions of all matrices of the form 

(5) Ql ®diag(a) + a2® Udiag((3)U*, (U G Un). 

We view K^^^^^^ as a subset of 5" and we may equally well consider the cor- 
responding eigenvalue sequences and view ^^'^1^^ as a subset of M^*^. The 
set ^^1^^ is seen to be the analogue of the Horn body Socp, but with "coef- 
ficients" Ql and az- We will refer to these sets as quantum Horn bodies. 

Extending the notions introduced above, for integers d > 1 , let K^'^"^ be 
the set of the eigenvalue functions of all matrices of the form 

(6) Ql ® diag(a) ® ld+ a2® U(diag(|3] ® ld)U*, (U G Unci)- 
If d' divides d, then we have 

Let us define 

(0\ 1/11,12 _ I I l/1l,l2 

y^> '^a,(3,oo - U ^oi^A ' 

deN 

where the closure is in the weak*-topology for 5" described earlier in this 
section. Note that the set K^^p'^^ is compact. We call it asymptotic quantum 
Horn body. 

We know from [4J, Example 4.3, that ^'^'^^ need not be convex, and 
we asked whether it is true that K^^^^^^ must be convex, or even that K^^^^^^ 
must be convex for all d sufficiently large. (We recall that the convexity 
we are considering here is with respect to the affine structure of pointwise 
addition and scalar mulitplication of real-valued functions on [0, 1]. This is 
not the same as the affine structure obtained by identifying elements of 3^ 
with probability measures on M and performing vector space operations on 
measures.) 
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3. The counterexample 

We show that K^',^'^^ is not convex when a = (3 = (1 , 0) G M| and the 
coefficients are 



1 
-1 



0-2 



2s -1 
2^/s{^-s) 



1 -2s 



Note that both these coefficient matrices are selfadjoint and unitary. Their 

eigenvalues are {1,-1} so they are conjugate to each other. The parameter 
s takes values in [0, 1] and these matrices don't commute unless s G {0, 1). 

If p and q are projections in some M.2d(C], each of normalized trace 1 /2, 
then C'^'^ can be written as a direct sum of d subspaces, each of dimension 2 
and each reducing for both p and q. Thus, p and q can be taken to be block 
diagonal, with 2x2 blocks pi and qt, respectively. Furthermore, after a 
change of basis, each of these blocks can be taken of the form 



1 




forO < ti < 1. 



Let us consider one such block, and let us write t for ti. We have 

t 



1 
-1 



\/t(T^ 1 -t 



2s -1 2^5(1 -s) 
l-2s 



1 




and 



ai<8)pi+a2<8)qi = 



s s 



/-1+2s + t 2^/[U^ V(l -t)t 
1 - 2s - t 
1 -t 





-yn^ 







\ 



-1 +t / 



A direct computation shows that the characteristic polynomial of this ma- 
trix is 



P(A] = (1 - tf - 2(1 - 1 + 2st)A^ + 



This fourth degree equation has only terms of even degree and can be solved 
as a compound second degree equation. The eigenvalues of ai (8)Pi+a2<8)qi, 
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in decreasing order, are as follows: 



At = V 1 - t + 2st + 2 V St - st^ + sH^ 



A2 = V 1 - t + 2st - 2Vst - st^ + s^t^ 



A3 = - V 1 - 1 + 2st - 2Vst - st2 + s^t^ 



1 - 1 + 2st + 2 V St - st^ + s^t^ 
We regard and Ai , . . . , A4 as a functions of s and t. Regarding s as fixed, let 



1 4 

7 Y ^At(s,t] 



4 

1=1 

Let Os : M|([0, 1]) — > M|(M)c be the affine and continuous extension of 
the map 5t 1— > "Vt- The above discussion implies: 

Proposition 3.1. The asymptotic quantum Horn body K^'^*^^ z^' the image 
o/M|([0, 1]) under the map EV o (D^. 

Our main result is: 

Theorem 3.2. For any choice of s G (0, 1 ), the asymptotic quantum Horn 
body K^'p*^^ is not convex. 

Proof. We have 

(I>s(So) =^0 = ^5i + ^5-1 

Os(6i) =^^= ^52v^ + ^6o + ^5_2^. 

We will show that some convex combination 

rEV o 0,(60) + (1 -r)EVo 03(51), 

< r < 1 , does not lie in the image of EV o Og. The eigenvalue functions 
in question are constant on the intervals [0, ^), [\,\], \-\,\) and [|, 1 ), and 
their values there are indicated in Table [U 
We have 

rEVoO,(5o) + (1-r)EVo03(6i) = EV(l(6i_,+2rv^+6i_,+6,_i+6,_i_2,^)) 
and it will suffice to show that for some r G (0, 1 ), the measure 

is not in the image of Og. For this, it will suffice to show that for some 
r G (0, 1 ) and for all t G [0, 1], we have supp(-Vt) ^ supp(a). 
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Table 1 . Values of the eigenvalue functions on intervals 





10,1) 




rl 3^ 




EVoOJSo] 












EVo (DJ6i) 


1 


1 


-1 


-1 


rEV 003(60] 
+ (1 -r)EVo(D,(5i) 


(1 -r]+2r^ 


1 -r 


r- 1 


r — 1 — 2r-\/s 



If supp('Vt) ^ supp(a], then we have either (a) t = and either r = or 
s = 1 /4 or (b) the following equations hold: 

(9) 1 - r + 2ry/I = \/l - t + 2st + 2\/st - st^ + s^t^ 

(10) 1-r = \/l-t + 2st- 2 Vst - st2 + s^t^. 

Assume for the moment s 7^ 1/4. Then supp('Vt) ^ supp(CT) implies that 
equations (l9l)-(fT0l) hold, and this implies that the polynomials 

Pi = - 4r^ - 4r^st + 2r^t + 4r^ + 8rst - 4rt + 4s V 

- 8s^t + 4s^ - 4st^ + 4st - 4s + 

P2 = - 4r^ - 2r^st - 2r^s + 2r^t^ - 2r^t + 6r^ + 4rst 

+ 4rs - 4rt^ + 4rt - 4r + sh^ - 2sh + s^ - 2st^ + 4st^ 

- 4st - 2s + - 2t^ + 3t^ - 2t + 1 

both vanish. However, a Grobner basis for the ideal I generated by pi and 
P2 in C[r, s, t], computed with respect to an elimination order, reveals that 
I n C[r, s] is the ideal generated by the polynomial 

(r - 1 ) ^ (r^ - 2r - 4s + 1 ) - 4r^ + 4r^s^ - 6r^s 
+ 6r^ - 8rs^ + 1 2rs - 4r + 4s^ - 4s^ + 5s^ - 6s + 1 ) 

(r^ - 6r^ + 4r4s^ - 1 0r^s + 1 5/ - 1 6r^s^ + 40r^s 

(11) ^ 

- 20r^ + 4r^s4 + 1 OSr^s^ - 79r2s^ - 28r^s + 1 5r^ - Srs"^ 

- 21 6rs^ + 1 90rs^ - 24rs - 6r - 1 44s^ + 340s^ - 1 84s^ 
+ 13s^ + 6s + l), 

where the factors are irreducible. This implies that, for every value of s, 
except possibly s = 1/4, choosing r G (0,1) so that the above polyno- 
mial (fTTI) does not vanish, we have supp('Vt] ^ supp(ff) for every t G [0,1]. 

Now supposing s = 1 /4, if r G (0, 1 ) is such that the polynomial (fTTI) 
does not vanish, then there is exactly one value of t such that supp("Vt] C 
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supp[a) holds, namely t = 0. However, since a is not itself equal to vq, it 
does not lie in the image of 1 /4. □ 

4. Discussion and concluding remarks 

The result above relies on the fact that the description of the represen- 
tations of the *-algebra generated by two representations are particularly 
easy to understand. It is easy to generalize the above counterexample by 
modifying the values of ai , ai although formal computations become more 
involved. It would be interesting to find a necessary and sufficient criterion 
on ai , az in this case for the quantum Horn body to be convex or not. 

However, it is difficult to generalize the above counterexample to other 
sorts of A and \i. Indeed, we do not know how to classify the representations 
of the *-algebra generated by two elements such that at least one of them 
has a spectrum of strictly more than two points. 

We still wonder whether there exists 'purely' asymptotic quantum Horn 
bodies that are convex. 
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